Csc 446 Notes: Lecture 22

Game theory is not like the reinforcement learning which we have just talked about. In the game theory, the condition that one is playing against someone else is considered. Furthermore, game theory is not about learning, it does not learn from data or previous instances, but tries to figure out what to do given a specific game rule. A game could be described using a game matrix. The two players are called row player and column player. The value of each element in the matrix denotes the reward for the player. Such a matrix model could be applied to many situations, e.g., board games, bets. A good example would be the rock-paper-scissors game, which has a matrix M like